A Rupestrian Algorithm

نویسندگان

  • Giuseppe Antonio Di Luna
  • Paola Flocchini
  • Giuseppe Prencipe
  • Nicola Santoro
  • Giovanni Viglietta
چکیده

Deciphering recently discovered cave paintings by the Astracinca, an egalitarian leaderless society flourishing in the 3rd millennium BCE, we present and analyze their shamanic ritual for forming new colonies. This ritual can actually be used by systems of anonymous mobile finite-state computational entities located and operating in a grid to solve the line recovery problem, a task that has both self-assembly and flocking requirements. The protocol is totally decentralized, fully concurrent, provably correct, and time optimal. 1998 ACM Subject Classification C.2.4 Distributed Systems, F.1.2 Modes of Computation, F.2.2 Nonnumerical Algorithms and Problems

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Documentation and Recovery of Rupestrian Paintings: an Automatic Approach

This paper describes an automatic approach in archaeological photogrammetry for the documentation and recovery of rupestrian paintings. Visible and near-infrared images were taken from an opened-cave before and after moistening the stone wall. Digital image processing techniques, specially multispectral and multiband classifications, were used to recognise and extract nondestructively the primi...

متن کامل

Economic valuation of plant diversity storage service provided by Brazilian rupestrian grassland ecosystems.

The rupestrian grassland ecosystems provide various goods and services to society and support a significant amount of biological diversity. Notably the rich plant diversity has high levels of endemism and a variety of uses among the local communities and general society. Despite the socio-ecological importance of these ecosystems, they are subjected to significant anthropogenic pressures. The g...

متن کامل

Monitoring Effect of Fire on Ant Assemblages in Brazilian Rupestrian Grasslands: Contrasting Effects on Ground and Arboreal Fauna

Fire is one of the most relevant ecological disturbances in nature. Little is known about the effects of fire on biodiversity in ecosystems like rupestrian grasslands, which share characteristics with savanna and forest biomes. Brazilian rupestrian grasslands are part of an endangered ecosystem that has been modified by anthropogenic fire events that have become more intense in recent decades. ...

متن کامل

Herbivory among habitats on the Neotropical tree Cnidoscolus quercifolius Pohl. in a seasonally deciduous forest.

Our goal was to identify herbivory patterns from two insect guilds associated with Cnidoscolus quercifolius in a tropical deciduous forest in northeastern Brazil. We sampled four different habitats: (1) forest edge, (2) mesic (near to the perennial water source), (3) forest interior and (4) rupestrian fields. Habitat edge had lower leaf damage than rupestrian, mesic and forest interior habitats...

متن کامل

Bringing Impossible Places to the Public: Three Ideas for Rupestrian Churches in Goreme, Kapadokya Utilizing a Digital Survey, 3D Printing, and Augmented Reality

The churches of St. Eustache, the Meryemana and St. Daniel are located in the Göreme area in Kapadokya, Turkey. Each of the three structures is composed of a main church with a refuge system. Nowadays these churches have limited access: they cannot be visited by a common tourist. Thus, they are a meaningful sample of rupestrian architecture, containing important mural paintings and suggestive s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016